31. Quiz: Sliding Blocks Puzzle

Sliding Blocks Puzzle

You can check out the definition of admissible here, if needed.

Essentially, are either (or both) of these heuristics capable of overestimating the true cost to reach our goal state?

Sliding Blocks Puzzle Quiz

Which, if any, of these heuristics are admissible?
SOLUTION:
  • h1 = # of misplaced blocks
  • h2 = sum(distances of blocks)

Next Concept